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Abstract 

The paper presents a simple probabilistic analysis of the energy consumption in preamble sampling MAC protocols. We 
validate the analytical results with simulations. We compare the classical MAC protocols (B-MAC and X-MAC) with LA-MAC, 
a method proposed in a companion paper. Our analysis highlights the energy savings achievable with LA-MAC with respect to 
B-MAC and X-MAC. It also shows that LA-MAC provides the best performance in the considered case of high density networks 
under traffic congestion. 

L Introduction 

Wireless Sensor Networks (WSN) have recently expanded to support diverse applications in various and ubiquitous scenarios, 
especially in the context of Machine-to-Machine (M2M) networks |1 1. Energy consumption is still the main design goal along 
with providing sufficient performance support for target applications. Medium Access Control (MAC) methods play the key 
role in reducing energy consumption |2| because of the part taken by the radio in the overall energy budget. Thus, the main 
goal consists in designing an access method that reduces the effects of both idle listening during which a device consumes 
energy while waiting for an eventual transmission and overhearing when it receives a frame sent to another device |[2|. 

To save energy, devices aim at achieving low duty cycles: they alternate long sleeping periods (radio switched off) and 
short active ones (radio switched on). As a result, the challenge of MAC design is to synchronize the instants of the receiver 
wake-up with possible transmissions of some devices so that the network achieves a very low duty cycle. The existing MAC 
methods basically use two approaches. The first one synchronizes devices on a common sleep/wake-up schedule by exchanging 
synchronization messages (SMAC I^SJ, TMAC 1|4J) or defines a synchronized network wide TDMA structure (LMAC |5|, D- 
MAC ||6), TRAMA |[7|). With the second approach, each device transmits before each data frame a preamble long enough to 
ensure that intended receivers wake up to catch its frame (Aloha with Preamble Sampling |81, Cycled Receiver fO'l, LPL (Low 
Power Listening) in B-MAC |10|, B-MACh- [11], CSMA-MPS [12J aka X-MAC |13J, BOX-MAC [14J, and DA-MAC |15]). 
Both approaches converge to the same scheme, called synchronous preamble sampling, that uses very short preambles and 
requires tight synchronization between devices (WiseMAC fTSl, Scheduled Channel Polling (SCP) fTTl). 

Thanks to its lack of explicit synchronization, the second approach based on preamble sampling appears to be more easily 
applicable, more scalable, and less energy demanding than the first synchronous approach. Even if methods based on preamble 
sampling are collision prone, they have attracted great research interest, so that during last years many protocols have been 
published. In a companion paper, we have proposed LA-MAC, a Low-Latency Asynchronous MAC protocol [18J based on 
preamble sampling and designed for efficient adaptation of device behaviour to varying network conditions. 

In this paper, we analytically and numerically compare B-MAC |10|, X-MAC |T3l, and LA-MAC in terms of energy 
consumption. The novelty of our analysis lies in how we relate the expected energy consumption to traffic load. In prior 
energy analyses, authors based the expected energy consumption on the average Traffic Generation Rate (TGR) of devices ||T7| 
as well as on the probability of receiving a packet in a given interval |13|. In contrast to these approaches, which only focus 
on the consumption of a "transmitter-receiver" couple, we rather consider the global energy cost of a group of neighbour 
contending devices. Our analysis includes the cost of all radio operations involved in the transmission of data messages, 
namely the cost of transmitting, receiving, idle listening, and overhearing. 

The motivation for our approach comes from the fact that in complex, dense, and multi-hop networks, traffic distribution is 
not uniformly spread over the network. Thus, the expected energy consumption depends on traffic pattern, e.g. convergecast, 
broadcast, or multicast, because instantaneous traffic load may differ over the network. In our approach, we estimate the 
expected energy consumption that depends on the instantaneous traffic load in a given localized area. As a result, our analysis 
estimates the energy consumption independently of the traffic pattern. 

II. Background 

We propose to evaluate the expected energy consumption of a group of sensor nodes under three different preamble 
sampling MAC protocols: B-MAC, X-MAC and LA-MAC. In complex, dense, and multi-hop networks, the instantaneous 
traffic distribution over the network is not uniform. For example, in the case of networks with the convergecast traffic pattern 
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(all messages must be delivered to one sink), the the traffic load is higher at nodes that are closer to the sink in terms of 
number of hops. Due to this funnelling effect (19], devices close to the sink exhaust their energy much faster than the others. 
The evaluation of the expected energy consumption in this case is difficult and the energy analyses published in the literature 



often base the expected energy consumption of a given protocol on the traffic generation rate of the network 1 17 1. In our opinion, 
this approach does not fully reflect the complexity of the problem, so we propose to analyze the expected consumption with 
respect to the number of messages that are buffered in a given geographical area. This approach can simulate different congestion 
situations by varying the instantaneous size of the buffer. 

In our analysis, we consider a "star" network composed of a single receiving device (sink) and a group of N devices that 
may have data to send. All devices are within 1-hop radio coverage of each other. We assume that all transmitting devices 
share a global message buffer for which B sets the number of queued messages, B is then related to network congestion. 
Among all N devices, TVs of them have at least one packet to send and are called active devices. Remaining devices have 
empty buffers and do not participate in the contention, nevertheless, they are prone to the overhearing effect. Thus, there are 
No = N — Ng overhearers. According to the global buffer state B, there are several combinations of how to distribute B 
packets among N sending devices: depending on the number of packets inside the local buffers of active devices, Ng and No 
may vary for each combination. For instance, there can be B active devices with each one packet to send or less than B active 
devices with some of them having more than one buffered packet. 

In the remainder, we explicitly separate the energy cost due to transmission Et, reception E,., polling (listening for any radio 
activity in the channel) Ei, and sleeping Eg. Eg is the overall energy consumption of all overhearers. The overall expected 
energy consumption E is the sum of all these energies. The power consumption of respective radio states is Pt, Pr, Pi, and Pg 
for transmission, reception, channel polling, and sleeping. The power depends on a specific radio device. We distinguish the 
polling state from the reception state. When a node is performing channel polling, it listens to any channel for activity — to be 
detected, a radio transmission must start after the beginning of channel polling. Once a radio activity is detected, the device 
immediately switches its radio state from polling to receiving. Otherwise, the device that is polling the channel cannot change 
its radio state. The duration of a message over the air is t^. The time between two wakeup instants is tj = ti + tg, where ti 
and tg are respectively the channel polUng duration and the sleep period. These values are related to the duty cycle. 

III. Preamble Sampling MAC Protocols 
In this section, we provide the details of analyzed preamble sampling protocols. Figure [TJpresnts the operation of all protocols. 



A. B-MAC 

In B-MAC pO) , all nodes periodically repeat the same cycle during their lifetime: wake up, listen for the channel, and then go 
back to sleep. WTien an active node wants to transmit a data frame, it first transmits a preamble long enough to cover the entire 
sleep period of a potential receiver. After the preamble the sender immediately transmits the data frame. When the receiver 
wakes up and detects the preamble, it switches its radio to the receiving mode and listens to until the complete reception of 
the data frame. Even if the lack of synchronization results in low overhead, the method presents several drawbacks due to the 
length of the preamble: high energy consumption of transmitters, high latency, and limited throughput. In the remainder, we 
define t^, the duration of the B-MAC preamble. 



B. X-MAC 

In CSMA-MPS p2) and X-MAC p3| , nodes periodically alternate sleep and polling periods. After the end of a polling 
period, each active node transmits a series of short preambles spaced with gaps. During a gap, the transmitter switches to 
the idle mode and expects to receive an ACK from the receiver. When a receiver wakes up and receives a preamble, it sends 
an ACK back to the transmitter to stop the series of preambles, which reduces the energy spent by the transmitter. After the 
reception of the ACK, the transmitter sends a data frame and goes back to sleep. After data reception, the receiver remains 
awake for possible transmission of a single additional data frame. If another active node receives a preamble destined to the 
same receiver it wishes to send to, it stops transmitting to listen to the channel for an incoming ACK. When it overhears the 
ACK, it sets a random back-off timer at which it will send its data frame. The transmission of a data frame after the back-off 
is not preceded by any preamble. Note however that nodes that periodically wake up to sample the channel need to keep 
listening for a duration that is larger than the gap between short preambles to be able to decide whether there is an ongoing 
transmission or not. The duration of each short preamble is and the ACK duration is t-^ . 



C. LA-MAC 

LA-MAC [iTSl is a scalable protocol that aims at achieving low latency and limited energy consumption by building on three 
main ideas: efficient forwarding based on proper scheduling of children nodes that want to transmit, transmissions of frame 
bursts, and traffic differentiation. The method periodically adapts local organization of channel access depending on network 
dynamics such as the number of active users and the instantaneous traffic load. In LA-MAC, nodes periodically alternate long 
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Figure 1. Comparison of analyzed MAC methods. 



sleep periods and short polling phases. During polUng phases each receiver can collect several requests for transmissions that 
are included inside short preambles. After the end of its polling period, the node that has collected some preambles processes 
the requests, compares the priority of requests with the locally backlogged messages and broadcasts a SCHEDULE message. 
The goal of the SCHEDULE message is to temporarily organize the transmission of neighbor nodes to avoid colUsions. If 
the node that ends its polling has not detected any channel activity and has some backlogged data to send, it starts sending 
a sequence of short unicast preambles containing the information about the burst to send. As in B-MAC and X-MAC, the 
strobed sequence is long enough to wakeup the receiver. When a receiver wakes up and receives a preamble, it clears it with 
an ACK frame containing the instant of a rendezvous at which it will broadcast the SCHEDULE frame. If a second active 
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node overhears a preamble destined to the same destination it wants to send to, it waits for an incoming ACK. After ACK 
reception, a sender goes to sleep and wakes up at the instant of the rendezvous. In Figure [T] we see that after the transmission 
of an ACK to Txl, Rx device is again ready for receiving preambles from other devices. So, Tx2 transmits a preamble and 
receives an ACK with the same rendezvous. Preamble clearing continues until the end of the channel polling interval of the 
receiver 

IV. Energy Analysis 

LA- MAC provides its best performance in contexts of high density and traffic congestion. In order SHOW THE GAIN of 
LA-MAC, we provide an energy analysis aimed at comparing EXPECTED energy consumption of all considered protocols. 

We focus on evaluating expected energy consumption of a group of nodes when the number of messages to transmit within 
the group is known. In our analysis, we consider one receiver and a group of devices that can have some messages to send 
as well as empty buffers. In the analysis thta we provide, we focus our attention to the fact that in a complex sensor network 
traffic congestion is not uniformly distributed over the network. In fact elements such as the MAC protocol, the density and 
the traffic model have different impact in different areas of the network. For this reason instead of focusing on the simple 
Traffic Generation Rate (TGR) fTT] on the probability of receiving a packet in a given interval fT3l, we base our analysis on 
the number of messages that a group of nodes must send to a reference receiver 

With this approach we can show different congestion situations as they happen in a multi-hops networks with convergecast 
traffic pattern, where traffic distribution is not uniform with respect to proximity to the sink (in terms of number of hops). In 
fact, the closer the sink, the higher the average traffic. We provide an evaluation that shows energy consumption with respect 
to a group of nodes. We assume that a group of nodes share a global message buffer, depending on the number of messages 
in the buffer there may be zero, one, two or multiple senders. Those nodes that have any message to send are called others 
or overhearers, they don't participate in the contention but are prone to the overhearing problem (one of the major causes of 
energy waste in wireless sensor networks). 

In the analysis we separate energy cost due to transmission (couple, triple or more) Et, reception Er, polling (listening 
some activities in the channel) Ei and sleep Eg. Consumption of other node that overhears the channel is represented by Eo- 
Overall expected energy consumption E is the sum of all energies. Global buffer state of the group of nodes is B. Power 
consumption of radio states are Pt for transmission, Pj. for reception. Pi for channel polling and for sleep. We assume 
that when a device is polling the channel, it listens to the air interface for some activity; if a message is already being sent 
while a device starts polling the channel, the device will not change its radio state. Otherwise, if a device that is polling the 
channel hears the beginning of new message, it switches its radio in receiving mode increasing the energy consumption. We 
consider that the group is composed by N devices and one receiver. Depending on the state of buffers, the number of senders 
Ng varies as well as the number of overhearing nodes = N — Ng. We assume that all devices are within radio range of 
each others. Duration of a message over the air is td- Each frame elapses tf = ti + tg 

A. Global buffer is empty (B = 0) 

If all buffers are empty, all protocols behave in the same way: nodes periodically wakeup, poll the channel, then go back to 
sleep because of absence of channel activity. Consumption only depends on time spent in polling and sleeping. 

£;^"(o)-(iv + i)-(t,-p, + <, -p,) (1) 

B. Global buffer contains one message (B = I) 

If there is one message to send, there are only two devices that are active: the one which has a message in the buffer (Ng 
= 1) and the destination. The number of overhears is A^o = ^ ^ 1- 

B-MAC (B = 1) 

When message sender wakes up, it polls the channel and then starts sending one large preamble that anticipates data 
transmission. Even if data is unicast, destination field is not included in preambles; therefore, all nodes need to hear both 
preamble and the header of the following data in order to know the identity of the intended receiver. Provided that devices 
are not synchronized, each device will hear in average half of the preamble. The cost of transmission is the cost of an entire 
preamble plus the cost of transmitting data. 

E^{l) = {t^ +td)-Pt (2) 

The cost of reception is the cost of receiving half of the duration of a preamble plus the cost of receiving data. In packetized 
radios, a large preamble is obtained by a sequence of short preambles sent one right after the other. For this reason, if a 
generic device B wakes up and polls the channel while a generic device A is sending a long peamble, radio state of device 
B will remain in polling state for a short time until the beginning of the next small packet of the large preamble; afterwards 
the radio will switch in receiving mode consuming more energy. When the receiver (that is not synchronized with the sender) 
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wakes up, it polls the channel for some activity. Because of lack of synchronization, it may happen that at the time when the 
receiver wakes up, the sender is performing channel polling. Probability of this event is p = ti / 1 f , so if the receiver wakes up 
during this period, it will perform half of the polling and then it will listen for the entire preamble. Otherwise, if the receiver 
wakes up after the end of the polling of sender, it will listen half of the preamble (probabiliy 1 — p). In the remainder of this 
document we say that with probability p transmitter and receiver are somehow quasi-synchronized. 

E^{l)^{p-t^ + {l-p)-^+td)-Pr (3) 

So more than the entire polling of the sender we must consider half of polling period that must be performed by the receiver 
with probability p. 

Ef{l)^{l + ^)-U-Pi (4) 

The cost of sleeping activity for the couple transmitter/receiver it depends on the time that they do not spend in polling, 
receiving or transmitting messages. 

i?f(l) = (2.t;-(|^.(p + 3) + 2.i, + i,.(l + |))).P, (5) 

With B-MAC there is not difference in terms of energy consumption between overhearing and receiving a message. Therefore, 
the cost of overhearing is: 

E^{1) ^ ■ (E^il) +pJ-i.p^ + itj- ip-i^j+t^) + {l-p)- f +M) • Ps) (6) 

X-MAC (B = 1) 

When the sender wakes up, it polls the channel and starts sending a sequence of unicast preambles separated by a time 
for early ACK reception. When the intended receiver wakes up and polls the channel, it receives the preamble and clear it. 
Then the sender can transmit its message. After data reception, the receiver remains in polling state for an extra backoff time 
tb that is used to receive other possible messages y_3J coming from other senders. All devices that have no message to send, 
overhear channel activity and go to sleep as soon as they receive any unicast message (preamble, ACK or data). The expected 
number of preambles that are needed to wakeup the receiver is 7^. Average number of preambles depends on the duration of 
polling period, preamble and ACK messages as well as the duration of an entire frame |13|. 7^ Is the inverse of the collision 
probability of one preamble over the polling period of the receiver In fact, if the couple sender/receiver is not synchronized, 
the sender can not know when the receiver will wake up, thus each preamble has the same probability to be heard or not 
by the receiver. Each sent preamble is a trial of a geometric distribution, so we say that before there is a collision between 
preamble and polling period there are (7^ — 1) preambles whose energy is wasted. 

tt 

Total amount of energy that is due to the activity of transmitting one message depends on the average number of preambles 
that must be sent (7^^) and the cost of early ACK reception. Provided that wakeup schedules of nodes are not synchronous, 
it may happen that when the receiver wakes up, the sender is performing channel polling (transmitter and receiver are quasi- 
synchronized with probability p). 

In the case of quasi-synchronization, the receiver will perform in average half of the polling period and afterwards it the 
will be able to clear the very first preamble of the strobe. In this case the cost of transmission only includes the transmission 
of one preamble and the cost of receiving the ACK. Otherwise, if nodes are not synchronous (the receiver wakes up after the 
end of the polling of sender), the receiver will cause the sender to waste energy for the transmission of 7^ preambles and the 
wait for an ACK (we consider waiting for ACK as a polling state) before it can hear one of them. The energy consumption 
of all activities of polling is reported separately in E^{\). Transmission cost is: 

E^{1) = {l-p)--i'^ -t^ -Pt+p-t^ -Pt+t^ -Pr+U-Pt (8) 

= {{1-P)-1'' +P)-t^ -Pt+t^ -Pr+td-Pt (9) 

The cost of the receiving activity is represented by the transmission of one ACK and the reception of both data and preamble. 

E^{l)^{U+t^)-Pr+t^ -Pt (10) 

With probability 1 — p (no synchronization) the receiver will wakeup while the sender is already transmitting a preamble (or 
it is waiting for an early ACK). Otherwise (with probability p) the receiver will perform in average, only half of its polling 
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period. The reason for this is that if the active couple is quasi-synchronized they simultaneously perform channel sensing, then 
the sender starts the preamble transmission. As far as the sender is concerned, we must consider both the entire polling period 
and the time that the sender waits for early ACK without any answer (event that happens with probability 1 — p). 

E^{l) = iiU + il-p)-i^^ -l)-t^) + {il-p)-*-l^+p-^j)+U)-P, (11) 

= ((1 - P) ■ (^^^ + (7^ - 1) • ta ) + (f + 1) • + tt) ■ Pi (12) 
Sleep activity of the active couple is twice a frame duration minus the time that both devices are active. 

Ef{l) = {2-tf~ {ti + ((1 -p).^^ +p).{t^ +t^) + ta)~{p-^-^+t^ + {l-p)- ^J^±^ +ta + h)) ■ (13) 

= {2-tf~2-td~p-^j-t^-t^-il~p)- -ti^ ((1 -p) . +p) . {t^ + ) - U) ■ P, (14) 

As other devices, the overhearers can wakeup at a random instant. However, differently from active agents, as soon as they 
overhear some activity they go back to sleep. Therefore their energy consumption depends on the probability that such nodes 
wake up while the channel is busy or not. The probabiUty that at wakeup instant the channel is free depends on polling duration, 
buffer states, the number of senders etc. In figure |2] we present all the possible situations that can happen. We consider as 
reference instant, the time at which the transmitter wakes up (root of the tree). With probability p, the receiver and the the 
transmitter are quasi-synchronized, not synchronized otherwise (probability (1 — p)). With probability p ■ p both the receiver 
and a generic overhearer are quasi-synchronized with the transmitter, this is the Case 1 in the tree. 




Case 9 



Va = tp/tf 
Pb = ta/tf 



Figure 2. X-MAC. Tree of different wakeup cases. 



• Case 1 : Sender, receiver and overhearer are quasi-synchronized. The overhearer will sense a preamble that is not intended 
to it and the goes back to sleep. 



E^ase,,o ^j-Pl+tp ■Pr + {tf~j~t^)-Ps (15) 

• Case 2, 3, 4: Sender and receiver are synchronized but not the overhearer. When the overhearar wakes up, it can ovehear 
different messages (preamble, ACK or data) as well as clear channel. Possible situations are summarized in figure |4] 
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Figure 3. Global buffer size A=l. Overhearing situations for Case 1. X-MAC protocol 
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Figure 4. Global buffer size A=l. Overhearing situations for Cases 2, 3 and 4. X-MAC protocol 



- Case 2 If the ovehearer wakes up during a preamble transmission, it will ovehear the following ACK and afterwards 
go back to sleep. The probabihty for the overhearer to wakeup during a preamble is Pa = tp /tf. 

ELse.,o =\-Pl+t^ ■Pr + itf-\-t^)-Ps (16) 

- Case 3: If the ovehearer wakes up during a ACK transmission, it will ovehear the following data message and 
afterwards go back to sleep. The probability for the overhearer to wakeup during an ACK is pb = t-^ /tf. 

E^ases,o =*f-Pl+td-Pr + {tf-*f-td)-Ps (17) 

- Case 4: The ovehearer will either wakes up during data transmission or after the end of it. In both cases when the 
sender wakes up and senses the channel, it will sense it as free because the sender was sleeping when data packet 
transmission begun. Therefore the overhearer performs an entire polling and go back to sleep. The probability for 
this event to happen is 1 — Pa — Pb- 

E^ase„o = tl-Pl + {tf - tl) ■ Ps (18) 

• Case 5 Similarly to Case 1, if the overhearer is quasi- synchronized with the transmitter it will overhear the first preamble 



even if the receiver is still sleeping. The energy cost is: 

Ecase5,o = Ecasei,o (19) 

• Cases 6,7,8: If neither the receiver nor the overhearer are synchronized with the sender, it may happen that the receiver 
wakes up before the overhearer. Therefore, similarly to cases 2,3 and 4 we have different situations. Cases 6,7,8 are 
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Figure 6. Global buffer size A=l. Overhearing situations for Cases 6, 7 and 8. X-MAC protocol 



respectively similar to 2,3 and 4: 



^CasBR.o — ^Case-,.o (^0) 



^Case7,o — ^Case3,o (21) 
^Cases,o = ^Case4,o (22) 

• Case 9: If tiie overhearer wakes up before tiie intended receiver, it will receive a preamble and go back to sleep. The cost 
in this case is: 

E^ase.,o = t^■Pr + '^^■Pl + {tf-'^*^-t^)■Ps (23) 

The overall energy cost is the sum of the costs of each case weighted by the probability of the case to happen 

9 

E^{1) = No ■ Y^PCase, ■ i;^„.e„o (24) 
i=l 

LA-MAC {B = 1) 

In the present analysis we do not consider adaptive wakeup schedule of senders presented in section [REF PROTOCOL 
DESCRIPTION SECTION]. Therefore, wakeup schedules are assumed random. Even if this is a worst case for LA-MAC, 
it helps to better compare it with other protocols. When sender wakes up, polls channel and send preambles as in X-MAC. 
However differently from X-MAC, after early ACK reception, the sender goes back to sleep and waits for Schedule message 
to be sent. When the intended receiver receives one preamble, it clears it and completes its polling period in order to detect 
other possible preambles to clear. Immediately after the end of polling period, the receiver processes requests and broadcasts 
the Schedule message. In LA-MAC, overhearers go to sleep as soon as they receive any unicast message (preamble, ACK or 
data) as well as the Schedule. Due to lack of synchronization, expected number of preambles per slot follows X-MAC with 
different size of preambles and ACK t^. When the sender wakes up, it perform an entire channel polling before starting 
transmitting strobed preambles. When the receiver wakes up, it poUs the channel. With probabiUty p = ti/tf the sender and 
receiver are quasi-synchronized; so with probabiUty p the sender is still polling the channel when the receiver wakes up. 
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When the sender wakes up, it polls the channel and starts sending preambles to wakeup the receiver. With probability p, 
the first preamble that is sent will wake up the receiver, so the sender will immediately receive an early ACK. Otherwise, if 
nodes are not synchronized (probability (1 — p)) the sender will wake up its destination in average after 7^ preambles. E^{1) 
is similar to the cost of X-MAC plus the cost of receiving the Schedule. 

E^il) = {l-p)--f^-t^-Pt+p-t^-Pt+t^-Pr+td-Pt+tg-Pr (25) 

Cost of reception depends on the duration of preamble, ACK, data and Schedule messages. 

(1) - [tp + td) ■ Pr + (ia + tg) ' Pt (26) 

When the sender wakes up, it performs a full polling period before the beginning of the strobed preambles. Moreover the 
degree of synchronization between sender and receiver (called active nodes) also influences the consumption. If active nodes 
are not synchronized, the sender will poll the channel (7^ — 1) times in order to wait for early ACK. Differently from X-MAC, 
the receiver will complete its polling period even if it clears one preamble, so its radio will remain in polling state the duration 
of a full polling period less the time for preamble reception and ACK transmission. 

Etil) - {{U + (1 - P) • (7^ - 1) • ia ) + iU -tp- ta)) ■ Pi (27) 
When the active nodes are not transmitting, receiving or polling the channel they can sleep. 

E^il) ^{2-tf-iU + il-p)-^'^-t^+p-t^+t^ + il-p)- (7^ - 1) • +td+ tg) - iU +U + tg)) ■ P, (28) 

As in X-MAC as soon as overhearers receive some messages they go back to sleep. Therefore their energy consumption 
depends on the probability that such nodes wake up while the channel is busy or not. All the possible combinations of wakeup 
schedules with relative probabilities are shown in figure [7] . 
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Figure 7. Lamac. Tree of different wakeup cases. 



• Case 1 : Sender, receiver and overhearer are quasi-synchronized. The overhearer wiU sense a preamble that is not intended 
to it and goes back to sleep. Probability of this event is p ■ p 



Ehase,,o ^^■Pl+tp-Pr + {tf-^-t^)-Ps (29) 

• Case 2, 3, 4, 5: the receiver is synchronized with Sender. Nevertheless, the overhearer is not synchronized with the sender. 
When the overhearar wakes up, it can receive different messages (preamble, ACK, Schedule or data) as well as clear 
charmel. 
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Figure 8. Lamac. Possible wakeup instants of overhearers. Case 1 
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Figure 9. Lamac. Possible wakeup instants of overhearers. Case 2 



- Case 2 If the ovehearer wakes up during a preamble transmission, it will receive in average half of the preamble and 
ovehear the following ACK. Afterwards it will go back to sleep. Probability of this event is p • {1 — p) • Pc, where 
Pc = ip/tf represents the event that wakeup instant of the overhearer is slightly after the end of polling of the sender. 

ESase,,o =Y-Pl + t^-Pr + {tf-^f-t^)-Ps (30) 

- Case 3: If the ovehearer wakes up during an ACK transmission, it will sense a silent period and ovehear the following 
schedule message. Afterwards it goes back to sleep. Probability of this event is p ■ {1 — p) ■ pd, where pd = t^/tf 
includes the event that wakeup instant of the overhearer happens at least after the transmission of a preamble. Pd 
Neglects the time that elapses between the end of the ACK and the end of channel polling of the receiver. In other 
words, Pd supposes that schedule message is sent immediately after the transmission of ACK. 

ESases,o = f • + ^9 • + (t/ - f - tg) • P. (31) 

- Case 4: If the overhearer wakes up during the transmission of the Schedule, it will hear the following data and then 
go to sleep. Probability of this event is p ■ {1 — p) ■ Pe, where p^ = tg/tf assumes that the wakeup instant of the 
overhearer happens in average during the middle of schedule transmission. 

Ehase,,o =\-Pl+td-Pr + {tf-\-td)-Ps (32) 

- Case 5 The ovehearer wiU either wakes up during data transmission or wiU sense a free channel because both 
sender and receiver are already sleeping. Therefore the overhearer performs an entire polling and goes back to sleep. 
ProbabiUty of this event is p ■ [1 — p) ■ {1 — Pc — Pd — Pe)- 

Ebase,,o = tl-Pl + {tf - ti) ■ (33) 

• Case 6: Similarly to Case 1, if the overhearer is quasi- synchronized with the sender with probability {l—p)-p, the energy 
cost is: 

ESasee,o = | ' + ' + (*/ " | " i^) • P. (34) 

• Cases 7,8,9,10: If neither the receiver nor the ovehearer are synchronized with sender, it may happen that the receiver 
wakes up before the overhearer. We distinguish the situations of quasi- synchronization of the couple overhearer-preambles 
and lack of synchronization. 



In cases 7 and 8, overhearer is quasi- synchronized with the receiver. 
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Figure 10. Lamac. Possible wal^eup instants of oveAearers. Cases 7,8,9, 10. 



- Case 7: There is a probability to overhear a preamble. Such a probability is (1 — p) • (1 — p) • 1/2 ■ pc- Consumption 
of this case is the same of Case 2. 

^Case7,o = ^Case2,o (35) 

- Case 8: There is a probabihty to overhear an ACK. Such a probability is (1 — p) • (1 — p) • 1/2 ■ p^j. Consumption of 
this case is the same of Case 2. 

Ecase8,o = ^Casea.o (36) 

If the overhearer and the receiver are not synchronized: 

- Case 9: There is a probability to overhear a Schedule. Such a probability is (1 — p) • (1 — p) • 1/2 ■ p^. Consumption 
of this case is the same of Case 4. 

^Caseg,o — ^CasCiM (37) 

- Case 10: There is a probability to overhear a data message. Such a probability is (1— p) • (1 — p) ■l/2-{l—pc—pd~Pe)- 



Consumption of this case is the same of Case 5. 

^Caseio.o = ^Casei,,o (38) 

• Case 11: Otherwise, if the overhearer wakes up before the intended receiver, it will receive one preamble (whichever 
preamble amongst 7^) and go back to sleep. The cost in this case is: 

Ehase,,,o = -Pl+t^- Pr + {t f - - t^) ■ (39) 

The overall energy cost is the sum of the costs of each case weighted by the probability of the case to happen 

11 

E^{1) = No ■ Y^PCase^ ■ £;^,,e.,o (40) 
1=1 

C. Global buffer contains two messages (B = 2) 

If A=2, there can be either one sender with two messages to deliver, or two senders with each only one message. The 
others devices may overhear some channel activity. The number of overhearers will be iVo = — 1 if there is just one sender. 
No = N — 2 otherwise. The probability that two messages are in different buffers is equal to {N — 1)/N. 

B-MAC (B = 2) 

The overall power consumption for transmission and reception when A> 1 is linear with the global number of packets in 
buffer, independently on how packets are distributed in the different buffers, /.e., independently of the number of senders. In 
fact, due to the long preamble to send (t^ = tj), there can be only one sender per frame. Thus, we have the following relation: 
E^iA) = A ■ E^il) = A ■ {E^l) + E^{1) + Ef{l) + Ef{l) + E^{1)). 

Such a relation depicts the limitations of B-MAC protocol, since high-loaded traffic can hardly been addressed. 

X-MAC (B = 2) 

After the reception of the first data message, the receiver remains in polling state for an extra back-off time if, during which 
it can receive a second message. The energy consumed for the transmission of the first packet is the same as the energy E^{1) 
defined in the previous subsection; then the cost of the transmission for the second message must be added. 

Differently from B-MAC, the distribution of messages in the buffers impacts X-MAC protocol behaviour With probability 
1/N both packets are in the same buffer; otherwise two different senders are implicated, so we need to study how wakeup 
instants of the active agents are scheduled with respect to each others. Wakeup instant of different agents are all independent. 
We assume that the frame begins at the wakeup instant of the first transmitter; scenarios that may happen are illstrated on 



Figure 1 1 with their happening probability: 
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Figure 11. X-MAC protocol: Probability tree of wakeup combinations with global buffer size A=2. There are one sender and one or two transmitters. 



• Case 1: All three agents are quasi-synchronized. The very first preamble sent by the first transmitter is cleared by the 
receiver who sends an ACK; the second transmitter hears both the preamble and the ACK. Probability of this scenario is 

PCase^ ^ (N - 1) / N ■ p ■ p. 



preamble 
^ ACK 
^ data 

Txl I polling BggES I polling 



I polling i; [ 



Tx2 


1 polling 






1 busy 1 


01 


1 polling 1 1 


1 pollinc 


02 


1 poilingl 1 



I polling I 



Figure 12. X-MAC protocol, global buffer size A=2: Overhearing situations for Case 1. 

^Casei,t(2) ^t^ -Pt+t^ ■Pr + {t^ + t^) ■ Pr + 2 ■ U ■ Ft (41) 
E^ase.A'^) ^{tp+'2- U) -Pr+t^-Pt (42) 

ELseai^)^iti + *j + ^j)-Pi (43) 

E^aseU^) = (3 • - iU +t^+t^+ U) -{\+t^ +td)-{\+t^ + 1- U)) ■ Ps (44) 

Depending on wakeup instants of overhearers several situations may happen. If the overhearer is quasi-synchronized with 
one of the three active agents (receiver or one of the two senders), then it will sense a busy channel (cf figure [T2] l. 
We assume that an overhearer polls the channel for some time and then overhears a message that can be a preamble, 
an ACK or a data. For simplicity, we assume the overhearer polls the channel during in average a half polling frame 
and then overhears a data (the largest message that can be overheard). Probability to wakeup during a busy period is 
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Paisei A=2 = i^p + '^a^ + 2 • td)/tf. Otherwise, the overhearer wakes up while channel is free; it polls the channel and 
then goes back to sleep. 

Scase„o(2) - ■ {pfasel,A=2 ' ' Pi + U ■ Pr + {t J -\ - U) ■ Ps) + (1 -pLel.A=2) ' {U ' Pi + (t f - U) ■ Ps)) (45) 

• Case 2: First sender and receiver are quasi-synchronized, contrary to second sender (cf. figure [T3]l. The only possibility for 
the second sender to send data in the current frame is to manage to catch the ACK of the receiver during its polling period. 
This event happens with probability q-^ — Probability of this scenario is pcase2 — {N ~1)/N -p- (l — p) ■ . 
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Figure 13. X-MAC protocol, global buffer size A=2: Overhearing situations for Case 2. 



Energy consumption of this second scenario is quite the same as the one of Case 1 but event probability is different. Since 
the second sender is not quasi-synchronised, it cannot hear the full preamble sent by the first sender and has a shorter 
polling period. 

E^ase. (2) = S^,,,, (2) - • P. (46) 
^Caae„.(2) = i^Case„.(2) (47) 

E^ase,,im = ^^Ca.e,.(2) " ' Pi (48) 

£^Caae„s(2) = i?^a.e,,.(2) + ' Pi (49) 

We assume that the probability of busy channel is the same as the previous scenario. So, overhearing consumption is 
unchanged. 

E^aseU^) = ^^Ca.e„o(2) (50) 

Case 3: With probability 1 — q^ , the second sender wakes up too late and cannot catch the ACK. In this case, it goes 
back to sleep and it wiU transmit its data during the next frame. So, energy cost is the sum of the transmission cost for 
the first packet in the current frame and for the second packet in the following frame. This second frame is the same as 
i^^(l). This scenaiio happens with probabiliy pcase^ = {N — 1)/N ■ p ■ {1 — p) ■ {\ — q-^). 

E^ase,,tm ^t^-Pt+ ■Pr+td-Pt+ Ef {1) (51) 
E^ase.A^) = tp ■ Pr + ' Pt + U ■ Pr + E^ {I) (52) 

E^se.A'^) - {ti + + |) • + Ef{l) (53) 
E^ase.A'^) ^i^-tf- {ti +t^+t^+ u) - - (| + + + U)) ■ Ps + Ef{l) (54) 
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In the second frame, the first sender has nothing to send any more and can be count as an overhearer. Then the number 
of overhearers should be updated between two frames but energy cost per overhearer is unchanged in comparison to the 
one for a unique message in global buffer (A+1): 

E^ase,,om = (No + {No + 1)) • (55) 

• Case 4: First and second senders are quasi-synchronized but the receiver wakes up later. In this scenario, the first sender 
sends a strobed preamble until the receiver wakes up and sends an ACK; the second sender hears the whole strobed 
preamble and then sends its data during the back-off time. Between short preambles, senders poll channel waiting for an 
ACK from receiver. Probability of this scenario is pcase^ = {N — 1)/N ■ {1 — p) ■ p. 
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Figure 14. X-MAC protocol, global buffer size A=2: Overhearing situations for Case 4. 



ELse^tm ^l"" -t^ ■{Pt+Pr)+2-t^ ■Pr+2-td-Pt (56) 
^Ca.e„r(2) = (^^ + 2 • td) ■ Pr + ■ Pt (57) 

ELse.A2) = (t, + I + 2 . (7^ - 1) • if + '^^) ■ Pi (58) 

E^ase.,M = -it^ +t^) + td)-{*^+l'' +t^)+t,)-{^-^^+t^ ^ (59) 

When receiver wakes up later than both senders, the probability that an overhearer wakes up during a transmission 
of a preamble is higher than with previous scenarios. If this happens, the overhearer performs a very short polling, 
overhears a message (most probably a preamble) and then goes back to sleep. For simplicity we assume that the overhearer 
will perform half of {tp + t-^) of polhng and than overhears an entire preamble. Probability of busy channel is thus 

Pfaae4,A=2 = (l"" " {t^ +t^) + 2- U)/tf. 

ELse,,o{2) = No-{pl,,i^A=2\^-^^^-Pl+t^ -PrHtf-^-^^^ 

(60) 

Cases 5, 6, 7: Second sender and receiver are not synchronized with first sender; the behaviour of the protocol depends 

on which device among the second sender and the receiver will wake up as first. 
- Case 5: Receiver wakes up as first. Similarly to Case 2, the only possibility for the second transmitter to send 
data in the current frame is to catch the ACK of the receiver during its polling. This event happens with probability 
q-^ = {ti — t^)/tf. However, there is also the possibihty for Tx2 to catch the preamble sent by Txi that just precedes 

the overheard ACK. Such eventuality can happen with probability u = ^. This scenario happens with 

probabihty pcase^ = {N - l)/N ■ {1 - p) ■ {I - p) ■ \ ■ . 
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Figure 15. X-MAC protocol, global buffer size A=2: Overhearing situations for Case 5. 



Ecase.A'^) = (7^ • + td) ■Pt + t^-Pr + (^^ " + t^) ■ Pr + U ■ Pt (61) 
ELse.A'^) = + 2 • U) -Pr+t^-Pt (62) 

E^a.e,A2) = {U + (7^ - 1) • if + + ■ + (1 - u^) • f ) • p. (63) 



2 ^ '2 

(64) 

As in the previous case, the overhearer perceives a very busy channel because of the transmission of preambles; so 
when it wakes up it will perform half of {t^ +t^) in polling state before overhearing an entire preamble. Probability 
of busy channel is p^^^g = p^^^ei- 

E^se^om = E^ase,j2) (65) 

- Case 6: Receiver wakes up as first. Similarly to Case 3, with probability 1 — g^^, the second sender wakes up too late 
and cannot catch the ACK from the receiver. Thus it goes back to sleep and will transmit its data during the next 
frame. This scenario happens with probability pcasee = {N — 1)/N • (1 — p) • (1 — p) • | • (1 — q-^). 

ELse,,t{2) .t^ .p,+t^ .p^ + t^.p, + E^{1) (66) 

£^Ca.ea,r(2) = {t^ + U) • P. + if • P* + {1) (67) 
Sca«ee,;(2) = + (7 " 1) ' if) ■ Pi + ti ■ Pi + . + Ef{l) (68) 

E^ase.A'^) = {S-tf- {ti + 7"" • (i^ + if) + U) + ti + (^^^ + t^+t^+ U)) ■ Ps + Ef{l) (69) 

^Casee,o(2) - i?Ca.e3,o(2) = 2 • i?f (1) (70) 

- Case 7: Second transmitter wakes up as first, it hears a part of the strobed preamble until the receiver wakes up 
and sends its ACK. In average, when the second transmitter wakes up, it performs a short polUng whose duration 

is the one between two successive short preambles: " 2 " • After that, it hears an average number of L~^J short 
preambles before the receiver wakes up and stops the strobed preamble by sending its ACK. ProbabiUty of this 
scenario is pcasey = {N - l)/N ■ {I - p) ■ {I - p) ■ \. 

Ecase,,t{2) = (7"" • i^ + U) ■Pt + t^-Pr + (L^J " + if) ' Pr + U ■ Pt (71) 
Ecase.A'^) = + id) -Pr+t^ -Pt+td-Pr (72) 

Eraser A^) = {U + (7^ " 1) ' if) " Pi + ((L^J " 1) " if + ^^^) " Pi + " Pi (73) 
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(74) 

From the overhearers point of view, this case is equivalent to Cases 4 and 5. 

Ecase-rA'^) = ^Case4.o(2) (75) 

• Case 8: There is only one sender that sends two messages in a row during the extra back-off time. This last scenario 
happens with a probability equal to pcasea = ^- 

E^,,,^^,{2)^E^{l)+td-Pt (76) 
E^,,,^^A2)^E^{l)+td-Pr ill) 
E^ase,M^E^W-td-Pi (78) 

E^,,,^^M=Ef{l)~U-Ps (79) 

When the sender is unique, energy consumption of the overhearers can be assumed quite the same as the one in case of 
a global buffer with one packet to send (A=l). 

E^asea.om^E^W (80) 

The overall energy cost is the sum of the costs of each scenario, weighted by the probability of the scenario to happen (as 



showed in the figure 1 1 



£;^(2)=^pCa.e, •iJ^ase.lS) (81) 
i=l 

LA-MAC (B = 2) 

When global buffer contains more than one message, there can be one or several senders. In this section we deal with the 
case A = 2. Energy consumption E^{2) depends on the number of senders as well as on how wake-up are scheduled. All 



different combinations of wake-up instants with their probabilities are given on figure 16 With probability [N — l)/N there 
are two senders, otherwise there is a single sender. Cases 1-7 refer to situations in which two senders are involved, whereas 
case 8 refers to a scenario with one sender. 




Figure 16. LA-MAC protocol, global buffer size A=2: Probability tree of wakeup combinations. 



Case 1: The three agents are quasi-synchronized. The very first preamble is instantly cleared by the receiver; the second 
transmitter hears this preamble and the ACK. This scenario happens with a probability equal to pcasei = {N— \)/N -p-p. 
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Figure 17. LA-MAC protocol, global buffer size A=2: Overhearing situations for Case 1. 



Ebase.A^) ^tp-Pt+t^-Pr + (t^ + t^) ' (Pr + Pt) + tg ■ Pt + ■ Pt (82) 

Ehase.A'^) = E^i) + (tp + td) ■ Pr + ' Pt (83) 

Ehase,,m = (EtA) - (ip + t^) -PO + ^j-Pi (84) 

Ebase.A^) = {E^W - td) - {tf -\-t';-t^a-tg^U)-Ps (85) 



As far as overhearers are concerned, several situations may happen depending on the instants of wakeup of the overhearer 
For simplicity we assume that if the overhearer is quasi-synchronized with one of the three active agents (sender one, two 
or receiver), it will sense a busy channel (cf. figure [TTj i. We assume that the overhearer will poll the channel for some 
time and then ovehear a message (that can be a preamble, an ACK, a Schedule or a data), for simplicity we assume that 
the ovehrearer polls the channel for an average time equal half the duration (ti) and then it will overhear a data (the 
largest message that can be sent). Probability to wakeup during a busy period is p^asei A=2 ~ (2 ' (^p + + ^d) + ^g)/^/- 
Otherwise, if the overhearer wakes up while channel is free, it will poll the channel and then go to sleep. 

Ehase,,o{A) = Pcasel,A=2 ' [\ ' Pi + td ■ Pr + {t f ^ \ ~ t^) ■ Ps) + (1 - pLel,A=2) A/) ' ' Pi + (</ - tl) ■ Ps) (86) 

• Case 2: The first transmitter and receiver are quasi-synchronized. However the second sender, is not. The only possibility 
for it to send data in the current frame is to send a preamble during the polling of the receiver plus the probability to 
receive an ACK . This event happens with probability = 1/7^ + (t; — ta)/tj. 

Ehase.A^) - E^{1) + (<g + 2 • t^) ■ + (t^ + U) ■ Pt (87) 

ESase.A^) = ErA) + (tp + td) ■ Pr + t^ Pt (88) 
Et'ase.A^) = (EtA) - (tp + t^) ■Pl)+^-^-Pl (89) 
EhaseU'^) = El:{l) - {tf ^^-^-t^^A-tg-td)-Ps (90) 

We assume that the probability of busy channel is the same as the previous case. So consumption is assumed to be the 
same as the previous case. 

^Caae„o(2) = £^Ca.e„o(2) (91) 

• Case 3: with probability 1 — q^, the second sender wakes up too late and can not catch the acknowledge. In this case it 
will go back to sleep and it will transmit its data during the next frame. ADD FIGURE FOR THIS CASE 

ESaseA^)^2-EAl) (92) 
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Figure 18. Global buffer size A=2. Overhearing situations for Case 4. LA-MAC protocol 

• Case 4: First and second senders are quasi- synchronized but the receiver wakes up later. In this case, the first sender will 
send a strobed preamble and the second will hear all the preambles until the receiver wakes up and sends the ACK. 



£;^„,,,,^,,(2) = El^{l) + (t^ + U) -Pr+t^-Pt (94) 
Ebase^A^) = (Eta) - (t^p + t^a) ' Pi) + ((7^ ' ^) ' + ^j) ' Pi (95) 

ESase^A^) = E^{1) - {tf - (7^ + 1) • + 1^) - - id - |) • P. (96) 

If the receiver wakes up later than the couple of senders, the probabihty that an overhears wakes up during a transmission 
of a preamble is high. If this happens, the overhearer performs a very short polling, overhears a message (most probably 
a preamble) and then it goes back to sleep. For simplicity we assume that the overhearer will perform half of {tp +t^) of 
polling and than overhears an entire preamble. Probability of busy channel is p^asei = 7^ ' (ip + ) + (ip + ) + + 2 • id 

EbaseU^) = Pcase4 ' ( ■ Pi + ■ Pr + {tf - - t^) ■ Ps) + (1 - pLed ' (tl ' Pi + (tf - U) ■ Ps) (97) 

• Cases 5, 6, 7: The second transmitter and the receiver are not synchronized with the first transmitter, the behaviour of the 
protocol depends on which agent will wakes up as first among the second transmitter and the receiver. 
- Case 5: the receiver wakes up as first, similarly to Case 2, the only possibility for it to send data in the current fiiime 
is to Usten to the ACK of the receiver, during its polling. This event happens with probability = 1/7^. 



Ecase^A'^) = Ecase2,t (98) 

Ecase5,r{'^) = Eq^^^^,^ (99) 

Ebase^C^) = Ehase^.l (100) 

Ecase^A^) = Ecase2,s (101) 

As in the previous case, the overhearer will perceive a very busy channel because of the transmission of preambles so 
when it will wake up, it will perform half of {tp +t^) in polling state and than it will overhear an entire preamble. 
Probabihty of busy channel is p^„,,5 = p^„,,4 = 7^ • (i^ + t^) + {t^ +t^)+tg + 2-td 

Ehase.A'^) = Ehase,,o{2) (102) 
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Figure 19. Global buffer size A=2. Overhearing situations for Case 5. LA-MAC protocol 



- Case 6: the receiver wakes up as first, similarly to Case 3, with probability 1 — q^, the second sender wakes up too 
late and can not catch the acknowledge. In this case it will go back to sleep and it will transmit its data during the 
next frame. 

ESaseei'2)=ESase,^'2-E^{l) (103) 

- Case 7: the second transmitter wakes up as first, will hear a part of the strobed preamble until the receiver wakes up 

7^ 



and sends the ACK. In average, the second transmitter will hear L^J preambles. 



^Case 



^^,(2) = + [2^J . . + 2 • ^^ P, + (t^ + td) -Pt+tg-Pr 



Ehase.A'^) = + (^p + td) ■ Pr + ■ Pt 

Ebaserjm ^ (Et (1) - (t^ + t^) • Pi) + (([^ J - 1) ' + ) ' Pi 



4.L I 4-L 



Ehase.A'^) = E^{1) - {tf - ((L^J + 1) • (i^ + t^a) - ^^^^ - ' ^d) ■ Ps 

From the overhearers point of view, this case is equivalent to Cases 4 and 5. 

EcaseT,oi'^) = Ecase4,oi'^) 

Case 8; there is only one sender that will send two messages in a row. 

ESases.tm^E^{l)+t,-Pt 



E, 



'Case% ,r 



(2) = ^,^(l)+<rf-P, 



Ehase,,im^{EtW~U-Pl) 



E, 



Cases. s 



{2) = E^{l)-U-Ps 



When the sender is unique, overhearer consumption can be assumed the same as the case of A=l. 

Ehases,om = E^A^) 



(104) 
(105) 

(106) 
(107) 

(108) 

(109) 
(110) 

(111) 
(112) 

(113) 
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The overall energy cost is the sum of the costs of each case weighted by the probability of the case to happen (as showed 
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D. Global buffer contains more than two messages (B > 2) 

B-MAC (B > 2) 
X-MAC (B > 2) 
LA-MAC (B > 2) 
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Figure 20. Energy analysis and OMNeT++ simulations versus the global buffer size. 



V. Numerical Validation 

We have implemented the analyzed MAC protocols in the OMNeT++ simulator pO) for numerical evaluation. Each numerical 
value is the average of 100 runs and we show the corresponding confidence intervals at 95% confidence level. We assume that 
devices use the CCllOO (21] radio stack with bitrate of 20Kbps. The values of power consumption for different radio states 
are specific to the CCllOO transceiver considering a 3V battery. In the following, we assume = 9 senders. The periodical 
wakeup period is the same for all protocols: tf — ti + tg — 250 ms. Also the polling duration is the same for all protocols: 
ti = 25 ms, thus the duty cycle with no messages to send is 10%. We provide numerical and analytical results for buffer size 
B e [1, 50]. We compare the protocol performance with respect to several criteria: 

• Latency [s ]: the delay between the beginning of the simulation and the instant of packet reception at the sink (we present 
the latency averaged over all nodes). 

• Energy Consumption [Joules]: the averaged energy consumed by all nods due to radio activity. 

• Delivery Ratio: the ratio of the number of received packet by the sink to the total number of packets sent. 

In Figure |20] we show the comparison between the proposed energy consumption analysis and numerical simulations for 
different values of the global buffer size. We assume that at the beginning of each simulation all messages to send are already 



buffered. Each simulation stops when the last message in the buffer is received by the sink. Figure 20 highlights the validity 
of the analytical expressions for energy consumption: all curves match very well. As expected, B-MAC is the most energy 
consuming protocol: as the buffer size increases, the transmission of a long preamble locally saturates the network resulting in 



high energy consumption and latency (cf. Figure 22 1. In X-MAC, short preambles mitigate the effect of the increasing local 
traffic load, thus both latency and energy consumption are reduced with respect to B-MAC. Even if X-MAC is more energy 



efficient than B-MAC, Figure 21 shows that even for small buffer sizes, the delivery ratio for this protocol is lower than 100 % 
most likely because packets that are sent after the back-off collide at the receiver LA-MAC is the most energy saving protocol 
and it also outperforms other protocols in terms of latency and the delivery ratio. We observe that when the instantaneous 
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Figure 21. Delivery ratio versus the global buffer size. In X-MAC, most collisions happen when messages are sent after the back-off time. 



buffer size is lower than 8 messages, the cost of the SCHEDULE message is paid in terms of a higher latency with respect 



to X-MAC (cf. Figure 22 1; however, for larger buffer sizes the cost of the SCHEDULE transmission is compensated by a 



high number of delivered messages. In Figure 23 we show the percentage of the time during which devices spend in each 
radio state versus the global buffer size. Thanks to efficient message scheduling of LA-MAC, devices sleep most of the time 
independently of the buffer size and all messages are delivered. 



VI. Conclusions 

In the present paper, we have analyzed the energy consumption of preamble sampling MAC protocols by means of a simple 
probabilistic modeling. The analytical results are then validated by simulations. We compare the classical MAC protocols 
(B-MAC and X-MAC) with LA-MAC, a method proposed in a companion paper. Our analysis highlights the energy savings 
achievable with LA-MAC with respect to B-MAC and X-MAC. It also shows that LA-MAC provides the best performance in 
the considered case of high density networks under traffic congestion. 
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Figure 23. Percentage of the time spent in each radio state versus the global buffer size. 
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